Inferring AS Relationships: Dead End or Lively Beginning?
نویسندگان
چکیده
Recent techniques for inferring business relationships between ASs [1, 2] have yielded maps that have extremely few invalid BGP paths in the terminology of Gao [3]. However, some relationships inferred by these newer algorithms are incorrect, leading to the deduction of unrealistic AS hierarchies. We investigate this problem and discover what causes it. Having obtained such insight, we generalize the problem of AS relationship inference as a multiobjective optimization problem with node-degree-based corrections to the original objective function of minimizing the number of invalid paths. We solve the generalized version of the problem using the semidefinite programming relaxation of the MAX2SAT problem. Keeping the number of invalid paths small, we obtain a more veracious solution than that yielded by recent heuristics.
منابع مشابه
In the Beginning, Middle, and End There Was a Garden: Bahram Sadeqi’s Malakut
It seems impossible to think of the Persian art without mentioning the significant presence of gardens. They are present in miniature painting, architecture, and literature. One of the modern works of Persian fiction in which gardens play a significant role is Malakut (1961), a novella by the modern Iranian fiction writer Bahram Sadeqi (1936-1984). The story of this novella begins in a “green g...
متن کاملSurvival Rate of Patients with Vegetative State Referred to Forensic Medicine Centers in Tehran from the Beginning of 2008 to the End of 2017
Aim(s): The survival rate of patients with vegetative state depends on many factors such as the amount of medical equipment used and how they are cared. By obtaining an average survival rate, one can estimate the average maintenance cost. The purpose of this study was to investigate the survival rate of patients with vegetative state referred to forensic medicine centers in Tehran from the begi...
متن کاملStreptokinase for Treatment of Thrombotic Disorders: The End? Or the End of the Beginning?
Thrombotic disorders, such as myocardial infarction, ischemic stroke, peripheral arterial disease, deep venous thrombosis, pulmonary embolism, or other embolic diseases that are responsible for worldwide mortality and morbidity, are manifestations of the formed thrombi by blood clots during a pathologic blood coagulation process. Once thrombi are formed, the only way to resolve the blood clot i...
متن کاملExperimental Study on a 1000W Dead-End H2/O2 PEM Fuel Cell Stack with Cascade Type for Improving Fuel Utilization
Proton exchange membrane fuel cells (PEMFCs) with a dead-ended anode and cathode can obtain high hydrogen and oxygen utilization by a comparatively simple system. Nevertheless, the accumulation of the water in the anode and cathode channels might cause a local fuel starvation degrading the performance and durability of PEMFCs. In this study, a brand new design for a polymer electrolyte membrane...
متن کاملStructure and Function as Seen in the Foot
Professor Jones recently published a book on the 'Principles of anatomy as seen in the hand'. This volume on the foot is in some way a supplement to the one on the hand. These books and the other writings of this author are characterized by a desire to get away from the anatomy of the dead to the structure and function of the living, by an original and interesting approach to the subject, and b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005